#include<stdio.h>
#include<iostream>
using namespace std;

//最短路径：在有向网中A点(源点)到B点(终点)的多条路径汇中，寻找一条各边权值之和最小的路径，即最短路径

//第一类问题：两点间最短路径
//第二类问题：某源点到其他各点最短路径

//一：单源最短路径----用Dijkstra(迪杰斯特拉)算法 
//二：所有顶点间的最短路径----用Floyd(弗洛伊德)算法  

//Dijkstra算法(按路径长度递增次序找到最短路径)：1.初始化  2.选择  3.更新 



 //求所有顶点间的最短路径：
 //方法一. 每次以一个顶点为源点，重复执行Dijkstra算法n次 
 //方法二. 弗洛伊德(Floyd)算法：逐个顶点试探 从vi到vj的所有可能存在的路径中 选出一条长度最短的路径 \
 
 
 
 
 
 
  
 
 
 
 
 
 
 
 
 
 
 
  